Substructured two-grid and multi-grid domain decomposition methods

Grid Infrastructure for Domain Decomposition Methods in Computational ElectroMagnetics

The accurate and efficient solution of Maxwell’s equation is the problem addressed by the scientific discipline called Computational ElectroMagnetics (CEM). Many macroscopic phenomena in a great number of fields are governed by this set of differential equations: electronic, geophysics, medical and biomedical technologies, virtual EM prototyping, besides the traditional antenna and propagation ...

Grid transfer operators for highly variable coefficient problems in two-level non-overlapping domain decomposition methods

We propose a robust interpolation scheme for non-overlapping two-level domain decomposition methods applied to two-dimensional elliptic problems with discontinuous coefficients. This interpolation is used to design a preconditioner closely related to the BPS scheme proposed in [1]. Through numerical experiments, we show on structured and unstructured finite element problems that the new precond...

Higher Order Multi - Grid Methods

This paper is concerned with the treatment of higher order multi-grid techniques for obtaining accurate finite difference approximations to partial differential equations. The three basic techniques considered are a multi-grid process involving smoothing via higher order difference approximations, iterated defect corrections with multi-grid used as an inner loop equation solver, and tau-extrapo...

Using MeDLey for the grid-decomposition Methods

Dynamic Domain Decomposition and Grid Modification for Parabolic Problems

A dynamic grid modiication and domain decomposition method is given and analyzed for parabolic problems. This method allows one to apply diierent domain decompositions, and diierent grids and interpolation polynomials on the subdomains at diierent time levels when necessary. The procedure relies on an implicit Galerkin method in the subdomains and explicit ux calculation on the inter-domain bou...